Using Genetic Algorithm to Solve Game of Go-Moku
نویسندگان
چکیده
Genetic algorithm is a stochastic parallel beam search that can be applied to many typical search problems. This paper describes a genetic algorithmic approach to a problem in artificial intelligence. During the process of evolution, the environment cooperates with the population by continuously making itself friendlier so as to lower the evolutionary pressure. Evaluations show the performance of this approach seems considerably effective in solving this type of board games. Game-playing programs are often described as being a combination of search and
منابع مشابه
Go-Moku Solved by New Search Techniques
Many decades ago, Japanese professional Go-Moku players stated that Go-Moku (Five-in-a-row on horizontally placed 15×15 board) is a won game for the player to move fast. So far, this claim has never been substantiated by (a tree of) variations or by computer program. Meanwhile many variants of Go-Moku with slightly different rules have been developed. This paper shows that for two common varian...
متن کاملGo-Moku and Threat-Space Search
Many decades ago, Japanese professional Go-Moku players stated that Go-Moku (Five-in-a-row on a horizontally placed 15×15 board) is a won game for the player to move first. So far, this claim has never been substantiated by (a tree of) variations or by a computer program. Meanwhile many variants of Go-Moku with slightly different rules have been developed. This paper shows that for two common v...
متن کاملSolving Renju
Renju is a very old two-player board game with subtle tactics and strategies. It comes from Japan and is a professional variant of Go-Moku. In many countries, such as China, Estonia, Japan, Latvia, Russia, and Sweden, Renju is played on a high level of performance. Compared to Renju, the game of Go-Moku, mainly played in China and Japan, has rather simple rules. Go-Moku was solved by Allis in 1...
متن کاملOptimizing Fitness Function for the Game of Go-Moku
Game playing has been the area of research in Artificial intelligence. Particularly, board game playing programs are often described as being a combination of search and knowledge. Board Games, due to its very nature, provide dynamic environments that make them ideal area of computational intelligence theories, architectures, and algorithms. In board games, it has always been the challenging ta...
متن کاملA multi-product green supply chain under government supervision with price and demand uncertainty
In this paper, a bi-level game-theoretic model is proposed to investigate the effects of governmental financial intervention on green supply chain. This problem is formulated as a bi-level program for a green supply chain that produces various products with different environmental pollution levels. The problem is also regard uncertainties in market demand and sale price of raw materials and pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012